package com.lqian.demo03.pug;

import java.util.Random;

/**
 * 随机产生一个1-100以内的整数，提供一个方法，传给该方法，计算该整数对应的斐波那契数列的值。（提示：使用递归）
 */
public class Demo01 {

    public static void main(String[] args) {
        Random rand = new Random();
        int number = (rand.nextInt(100))+1;//产生一个1-100间的随机数
        System.out.println("随机数为："+number);
        int fibonacciValue = fibonacciRecursive(number);
        System.out.println(number+"对应的斐波那契数列的值为："+fibonacciValue);
    }


    //计算该整数对应的斐波那契数列的值
    public static int fibonacciRecursive(int n) {
        if (n == 1) {
            return 0;
        } else if (n == 2) {
            return 1;
        } else {
            return fibonacciRecursive(n - 2) + fibonacciRecursive(n - 1);
        }
    }
}
